Course 01: The Structure and Interpretation of Computer Programs (ArsDigita University) (2000)
An introduction to programming and the power of abstraction, using Abelson and Sussman's classic textbook of the same name. Key concepts include: building abstractions, computational processes, higher-order procedures, compound data, data abstractions, controlling interactions, generic operations, self-describing data, message passing, streams and infinite data structures, meta-linguistic abstraction, interpretation of programming languages, machine model, compilation, and embedded languages.
19 lectures (RealMedia format).
Instructors: Holly Yanco and John Pezaris
Text: Structure and Interpretation of Computer Programs, Abelson and Sussman
Reference: Simply Scheme, Harvey and Wright.
Requirements: Four exams and ten problem sets.
This educational material is part of the collection: ArsDigita Computer Science University
About this Item
| Date: | 2000 |
| Audio/Visual: | sound, color |
Write a review
Downloaded 23,432 times
Reviews
Average Rating:
Reviewer:
wolfgangsoke -
-
February 7, 2006
Subject:
Useful for trainers & teachers
The series is very useful in teaching basics
Segments
Lecture 1: October 2, 2000 - Topics: Introduction to Scheme, substitution model<br />Lecture 2: October 3, 2000 - Topics: Orders of growth, recursion/iteration<br />Lecture 3: October 4, 2000 - Topics: Higher-order procedures<br />Lecture 4: October 5, 2000 - Topics: Compound data<br />Lecture 5: October 6, 2000 - Topics: Aggregate data<br />Lecture 6: October 10, 2000 - Topics: Henderson picture language<br />Lecture 7: October 11, 2000 - Topics: Symbolic data<br />Lecture 8: October 12, 2000 - Topics: Data structures<br />Lecture 9: October 13, 2000 - Topics: Multiple representations of data<br />Lecture 10: October 16, 2000 - Topics: Generic operators<br />Lecture 11: October 17, 2000 - Topics: State<br />Lecture 12: October 23, 2000 - Topics: Metacircular evaluator<br />Lecture 13: October 23, 2000 - Topics: Recitation -- Metacircular evaluator<br />Lecture 14: October 24, 2000 - Topics: More on the metacircular evaluator<br />Lecture 15: October 24, 2000 - Topics: Recitation -- Streams, tables, memoization<br />Lecture 16: October 25, 2000 - Topics: Register Machines I<br />Lecture 17: October 25, 2000 - Topics: Register Machines II<br />Lecture 18: October 26, 2000 - Topics: EC evaluation<br />Lecture 19: October 27, 2000 - Topics: Compilation
